1,011 research outputs found

    The complexity of planar Boolean #CSP with complex weights

    Get PDF

    Clifford Gates in the Holant Framework

    Get PDF
    We show that the Clifford gates and stabilizer circuits in the quantum computing literature, which admit efficient classical simulation, are equivalent to affine signatures under a unitary condition. The latter is a known class of tractable functions under the Holant framework.Comment: 14 page

    Pub crawling at scale:tapping untappd to explore social drinking

    Get PDF
    There has been a recent surge of research looking at the reporting of food consumption on social media. The topic of alcohol consumption, however, remains poorly investigated. Social media has the potential to shed light on a topic that, traditionally, is difficult to collect fine-grained information on. One social app stands out in this regard: Untappd is an app that allows users to ‘check-in’ their consumption of beers. It operates in a similar fashion to other location-based applications, but is specifically tailored to the collection of information on beer consumption. In this paper, we explore beer consumption through the lens of social media. We crawled Untappd in real time over a period of 112 days, across 40 cities in the United States and Europe. Using this data, we shed light on the drinking habits of over 369k users. We focus on per-user and per-city characterisation, highlighting key behavioural trends

    FKT is not universal — A planar Holant dichotomy for symmetric constraints

    Get PDF

    Inter-individual variation in nucleotide excision repair in young adults: effects of age, adiposity, micronutrient supplementation and genotype

    Get PDF
    Nucleotide excision repair (NER) is responsible for repairing bulky helix-distorting DNA lesions and is essential for the maintenance of genomic integrity. Severe hereditary impairment of NER leads to cancers such as those in xeroderma pigmentosum, and more moderate reductions in NER capacity have been associated with an increased cancer risk. Diet is a proven modifier of cancer risk but few studies have investigated the potential relationships between diet and NER. In the present study, the plasmid-based host cell reactivation assay was used to measure the NER capacity in peripheral blood mononuclear cells from fifty-seven volunteers aged 18–30 years before and after 6 weeks of supplementation with micronutrients (selenium and vitamins A, C and E). As a control, nine individuals remained unsupplemented over the same period. Volunteers were genotyped for the following polymorphisms in NER genes: ERCC5 Asp1104His (rs17655); XPC Lys939Gln (rs2228001); ERCC2 Lys751Gnl (rs13181); XPC PAT (an 83 bp poly A/T insertion–deletion polymorphism in the XPC gene). NER capacity varied 11-fold between individuals and was inversely associated with age and endogenous DNA strand breaks. For the first time, we observed an inverse association between adiposity and NER. No single polymorphism was associated with the NER capacity, although significant gene–gene interactions were observed between XPC Lys939Gln and ERCC5 Asp1104His and XPC Lys939Gln and ERCC2 Lys751Gnl. While there was no detectable effect of micronutrient supplementation on NER capacity, there was evidence that the effect of fruit intake on the NER capacity may be modulated by the ERCC2 Lys751Gnl single nucleotide polymorphism

    Integrated stratigraphy of the Kimmeridge Clay Formation (Upper Jurassic) based on exposures and boreholes in south Dorset, UK

    Get PDF
    For the purposes of a high-resolution multi-disciplinary study of the Upper Jurassic Kimmeridge Clay Formation, two boreholes were drilled at Swanworth Quarry and one at Metherhills, south Dorset, UK. Together, the cores represent the first complete section through the entire formation close to the type section. We present graphic logs that record the stratigraphy of the cores, and outline the complementary geophysical and analytical data sets (gamma ray, magnetic susceptibility, total organic carbon, carbonate, [delta]13Corg). Of particular note are the new borehole data from the lowermost part of the formation which does not crop out in the type area. Detailed logs are available for download from the Kimmeridge Drilling Project web-site at http://kimmeridge.earth.ox.ac.uk/. Of further interest is a mid-eudoxus Zone positive shift in the [delta]13Corg record, a feature that is also registered in Tethyan carbonate successions, suggesting that it is a regional event and may therefore be useful for correlation. The lithostratigraphy of the cores has been precisely correlated with the nearby cliff section, which has also been examined and re-described. Magnetic-susceptibility and spectral gamma-ray measurements were made at a regular spacing through the succession, and facilitate core-to-exposure correlation. The strata of the exposure and core have been subdivided into four main mudrock lithological types: (a) medium-dark–dark-grey marl; (b) medium-dark–dark grey–greenish black shale; (c) dark-grey–olive-black laminated shale; (d) greyish-black–brownish-black mudstone. The sections also contain subordinate amounts of siltstone, limestone and dolostone. Comparison of the type section with the cores reveals slight lithological variation and notable thickness differences between the coeval strata. The proximity of the boreholes and different parts of the type section to the Purbeck–Isle of Wight Disturbance is proposed as a likely control on the thickness changes

    Stock Assessment of Queensland East Coast black jewfish (Protonibea diacanthus), Australia, with data to December 2021

    Get PDF
    Black jewfish (Protonibea diacanthus) are caught on the east coast of Queensland by commercial, recreational, charter and Indigenous fishers. The fishery is focused around Central Queensland, and has recently experienced a large shift in commercial effort and gear types. The species was historically considered a byproduct species within the inshore net fishery, but has now become a targeted line caught species. In Australia, black jewfish are found from Exmouth Gulf in Western Australia, north and east across Northern Australia, to the east coast of Queensland. Research suggests that stocks cover hundreds of kilometres. This is the first stock assessment of the Queensland East Coast stock. The stock assessment was conducted on calendar years and included input data through to December 2021. Eight model scenarios were run, covering different combinations of recreational dead catch and population steepness (productivity parameter). Base case (preferred) scenario results suggested that biomass declined gradually from the 1940s to the 1980s and has increased slightly since then. The spawning stock level at the beginning of 2022 for base-case scenarios was estimated to be between 56% and 99% with a median estimate of 79%. The estimates from other scenarios ranged from 80% to 92%. Despite high uncertainty around the exact level of biomass, the model outputs indicate that the biomass is probably at or above the target reference point of 60% unfished biomass

    Non-parametric mass reconstruction of A1689 from strong lensing data with SLAP

    Full text link
    We present the mass distribution in the central area of the cluster A1689 by fitting over 100 multiply lensed images with the non-parametric Strong Lensing Analysis Package (SLAP, Diego et al. 2004). The surface mass distribution is obtained in a robust way finding a total mass of 0.25E15 M_sun/h within a 70'' circle radius from the central peak. Our reconstructed density profile fits well an NFW profile with small perturbations due to substructure and is compatible with the more model dependent analysis of Broadhurst et al. (2004a) based on the same data. Our estimated mass does not rely on any prior information about the distribution of dark matter in the cluster. The peak of the mass distribution falls very close to the central cD and there is substructure near the center suggesting that the cluster is not fully relaxed. We also examine the effect on the recovered mass when we include the uncertainties in the redshift of the sources and in the original shape of the sources. Using simulations designed to mimic the data, we identify some biases in our reconstructed mass distribution. We find that the recovered mass is biased toward lower masses beyond 1 arcmin (150 kpc) from the central cD and that in the very center we may be affected by degeneracy problems. On the other hand, we confirm that the reconstructed mass between 25'' and 70'' is a robust, unbiased estimate of the true mass distribution and is compatible with an NFW profile.Comment: 11 pages, 12 figures. MNRAS submitted. A full resolution of the paper can be found in http://darwin.physics.upenn.edu/SLAP
    • …
    corecore